Appl. No. 10/687,798 

Amdt. dated April 13, 2011 

Reply to Decision on Appeal of February 14, 2011 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims: 

1. (Currently amended) A method for managing traffic flow through a 
multipath network, comprising: 

forwarding a packet along a first link of the multipath network; 

tracking a load of the first link subsequent to forwarding the packet; and 

preserving the first link for a subsequent packet having the same flow 
address as the forwarded packet upon determining a desired load 
change of the first link is less than a predetermined value ; and 

adjusting positions of one or more pointers used to partition traffic flow 
through the multipath network, wherein the positions of the one or 
more pointers are variable relative to a range of hash units that 
correspond to the flow addresses within the multipath network . 

2. (Original) The method of claim 1, further comprising modifying link 
designations to forward packets along upon determining the desired load change 
of the first link is greater than the predetermined value. 

3. (Original) The method of claim 2, wherein modifying link designations 
comprises designating a second link to send the subsequent packet along. 

4. (Original) The method of claim 2, wherein modifying link designations 
comprises preserving the first link to send the subsequent packet along. 

5. (Original) The method of claim 1, wherein tracking the load comprises 
tracking one or more variables associated with the load of the first link. 



404493.01/2162.15400 



Page 2 of 8 



HP PDNO 200300737-1 



Appl. No. 10/687,798 

Amdt. dated April 13, 2011 

Reply to Decision on Appeal of February 14, 2011 

6. (Original) The method of claim 5, wherein the one or more variables 
comprise bandwidth of the first link. 

7. (Original) The method of claim 5, wherein the one or more variables 
comprise a delay of the first link. 

8. (Original) The method of claim 5, wherein the one or more variables 
comprise a loss rate of the first link. 

9. (Previously presented) A computer-readable storage medium comprising 
program instructions that are executable by a processor and that cause the 
processor to: 

adjust positions of one or more pointers used to partition traffic flow 
through a multipath network, wherein the positions of the one or 
more pointers are variable relative to a range of hash units that 
correspond to flow addresses within the multipath network. 

10. (Previously presented) The computer-readable storage medium of 
claim 9, wherein the program instructions for adjusting the positions of the one or 
more pointers comprise program instructions for modifying a position of one 
pointer at a time. 

11. (Previously presented) The computer-readable storage medium of 
claim 10, wherein the program instructions for adjusting the positions of the one 
or more pointers comprise program instructions for: 

modifying a hash number of a first pointer positioned between a highest 

loaded link and a least loaded link; and 
subsequently modifying a hash number of a second pointer positioned 

between a second highest loaded link and a second least loaded 

link. 
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12. (Previously presented) The computer-readable storage medium of 
claim 9, wherein the program instructions for adjusting the positions of the one or 
more pointers are directed for use by an individual router of the multipath 
network. 

13. (Previously presented) The computer-readable storage medium of 
claim 12, wherein the program instructions for adjusting the positions of the one 
or more pointers comprise program instructions for: 

calculating an average amount of load per hash unit for individual links 

coupled to the router; and 
calculating a desired load change on the individual links. 

14. (Previously presented) The computer-readable storage medium of 
claim 9, further comprising program instructions for selecting a link of the 
multipath network to send a packet along based upon a hash number 
representative of a flow address of the packet and relative hash numbers of one 
or more the pointers. 

15. (Previously presented) The computer-readable storage medium of 
claim 14, further comprising program instructions for hashing the flow address of 
the packet. 

16. (Original) A router, comprising: 

multiple ports for coupling to links of a network; and 
a storage medium comprising program instructions executable using a 
processor for 

selectively directing a data packet to one of the multiple ports; and 
altering one or more of the conditions by which the data packet is 
selectively directed. 
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17. (Original) The router of claim 16, wherein the one or more conditions 
comprise hash number values of one or more variable pointers configured to 
partition a range of hash numbers associated with possible flow addresses of the 
data packet. 

18. (Original) The router of claim 16, wherein the one or more conditions 
comprise specific hash number ranges associated with possible flow addresses 
of the data packet. 

19. (Previously presented) The router of claim 16, wherein the program 
instructions are executable using the processor for altering the one or more 
conditions to reflect a load balancing policy of the router. 

20. (Original) The router of claim 16, wherein the program instructions are 
executable using the processor for accounting for the capacity of the links 
coupled to the multiple ports when the one or more conditions are altered. 

21. (Original) The router of claim 16, wherein the program instructions are 
executable using the processor for altering the one or more conditions to 
monotonically balance loads between two of the multiple ports. 

22. (Original) The router of claim 16, wherein the program instructions are 
executable using the processor for redirecting the data packet to another of the 
multiple ports upon detecting the one multiple port cannot accept the data packet. 

23. (Original) A network, comprising: 

multiple stations configured to send and receive data packets; and 

a plurality of routers interposed between the multiple stations and 

interconnected by a mesh of links, wherein each router is configured 

to 
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selectively direct a first packet along a link coupled thereto in 

accordance with one or more variable pointers included 

within the router; and 
record the status of the one or more variable pointers to direct a 

second packet having the same source and flow addresses 

as the first packet along the same link. 

24. (Original) The network of claim 23, wherein each router is further 
configured to alter the positions of the one or more variable pointers. 

25. (Original) The network of claim 23, wherein each router is configured to 
track the load conditions of the links coupled thereto. 

26. (Original) The network of claim 23, wherein at least one router of the 
plurality of routers comprises a means for changing transmission control protocol 
connections among links of differing loss rates associated with the router. 

27. (Original) A network device, comprising: 
a router; and 

a means for periodically changing transmission control connections among 
links of different loss rates which are coupled to the router. 

28. (Previously presented) The network device of claim 27, wherein the 
means for periodically changing the transmission control connections comprises: 

a means for numbering the links in descending order of their long-term 

average loss rates; and 
a means for modifying designations of hash numbers associated with the 

links such that 1/n of the flows switch from the lowest-loss link to the 

highest-loss link and the remaining flows switch from a higher-loss 

link to a lower-loss link; 
wherein n is greater than zero. 
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29. (Original) The network of claim 28, wherein the means for modifying the 
designations of hash numbers is configured to modify the hash number 
designations at an interval that is slightly longer than the life spans of the majority 
of flows that traverse the network. 
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